Fault-Tolerant Metric Dimension of Interconnection Networks
نویسندگان
چکیده
منابع مشابه
Fault-Tolerant Multicasting in Multistage Interconnection Networks
In this paper, we study fault-tolerant multicasting in multistage interconnection networks (MINs) for constructing large-scale multicomputers. In addition to point-to-point routing among processor nodes, efficient multicasting is critical to the performance of multicomputers. This paper presents a new approach to provide fault-tolerance multicasting, which employs the restricted header encoding...
متن کاملUsing Fault Avoidance for Fault Tolerant Routing in Interconnection Networks
Next to the high performance, the most important feature of the multiprocessor systems is their fault tolerant capability. In this regard, fault tolerant interconnection networks and specially fault tolerant routing methods are important parts of these systems. Hypercube is a popular interconnection network that is used in many multiprocessors. There are a number of suggested methods for fault ...
متن کاملSimulation of Permutation Passibility of Fault- Tolerant Multistage Interconnection Networks
Fault-tolerance in an interconnection network is very important for its continuous operation over a relatively long period of time. Fault-tolerance is the ability of the system to continue operating in the presence of faults. In this paper a new irregular network IABN has been proposed and fault tolerance and permutation possibility behavior of the network has been analysed. Permutation passibi...
متن کاملReliability Analysis of Fault-Tolerant Bus-Based Interconnection Networks
Multi-processor systems need interconnection networks (INs) in order to make the connection among the processors, memory modules, and nodes. Bus interconnection network is the simplest and least expensive one among all the INs. Therefore, bus network is easily understood and preferred by manufactures for implementation. However, a bus network is inherently a non-fault tolerant and blocking netw...
متن کاملOptimal Constructions of Fault - Tolerant Multistage Interconnection Networks
In this paper we discover the family of Fault-Tolerant Multistage Interconnection Networks (MINs) that tolerates switch faults with a minimal number of redundant switching stages. While previously known constructions handled switch faults by eliminating complete stages, our approach is to bypass faulty switches by utilizing redundant paths. As a result, we are able to construct the rst known fa...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Access
سال: 2020
ISSN: 2169-3536
DOI: 10.1109/access.2020.3014883